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Semantic network research has seen a resurgence from its early history in the cognitive sciences 
with the inception of the Semantic Web initiative. The Semantic Web effort has brought forth an 
array of technologies that support the encoding, storage, and querying of the semantic network 
data structure at the world stage. Currently, the popular conception of the Semantic Web is that of 
a data modeling medium where real and conceptual entities are related in semantically meaningful 
ways. However, new models have emerged that explicitly encode procedural information within the 
semantic network substrate. With these new technologies, the Semantic Web has evolved from a 
data modeling medium to a computational medium. This article provides a classification of existing 
computational modeling efforts and the requirements of supporting technologies that will aid in the 
further growth of this burgeoning domain. 
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I. INTRODUCTION 

A semantic network is generally defined by a directed 
labeled graph [TB] . Formally, a directed labeled graph can 
be represented in set theoretic notation as G = (V, E C 
V x V, A : E — > £), where V is the set of vertices, E is 
the set of edges, and A is a function that maps the edges 
in E to the set of labels in X. Another perspective would 
organize each label type according to its own edge group 
and in such cases, G = (V,E = {Eo, Ei, . . . , E n }), where 
E is the set of all labeled edge sets, Ei £ E is a particular 
labeled edge set, and C V x V [3]. 

For the Semantic Web, the semantic network substrate 
is defined by the constraints of the Resource Description 
Framework (RDF) [7J Q2]. RDF represents a semantic 
network as a set of triples where both vertices and edge 
labels are called resources. In RDF, a subject resource (s) 
points to an object resource (o) according to a predicate 
resource (p). Subject and predicate resources are identi- 
fied by Uniform Resource Identifiers (URI) [5T] and the 
object is either a literal or a URI. If U is the set of all 
URIs and L is the set of all literals, then the Semantic 
Web can be formally denned as G C (U x U X (U U L)). 
This representation is called a triple list where a triple 
t = (s,p, o). RDF is a framework (or model) for de- 
noting a semantic network in terms of URIs and literals. 
RDF is not tied to a particular syntax. Various RDF 
syntaxes have been developed to support the encoding 
and distribution of RDF graphs [I] . 

Ontology languages have been developed to constrain 
the topological features of the Semantic Web. The Re- 
source Description Framework Schema (RDFS) supports 
the representation of subclassing, instantiation, and do- 
main/range restrictions on predicates [12]. The Web On- 
tology Language (OWL) was developed after RDFS and 
allows for the creation of more advanced ontologies [T3] . 



In OWL, cardinality restrictions, unions, and ontology 
dependencies were introduced. Semantic Web ontology 
languages, interestingly, are represented in RDF. Thus, 
G is the set of all ontologies and their instances. 

With RDF, RDFS, and OWL, a medium currently ex- 
ists to model any physical or conceptual entity and their 
relationships to one another. The Semantic Web sup- 
ports universal modeling and allows for the commingling 
of disparate heterogeneous models within a single sub- 
strate that can be used by humans and machines for any 
computational end. Any statement, logical or illogical, 
true or false, possible or impossible, can be made explicit 
in the Semantic Web. While the Semantic Web is pri- 
marily used to define descriptive models, there is nothing 
that prevents the representation of procedural models. In 
other words, models of computing can be explicitly repre- 
sented in G. It is this modeling power that has prompted 
the growth of the semantic computing paradigm where 
the Semantic Web is no longer perceived solely as a uni- 
versal data modeling medium, but also as a universal 
computing platform. 

While the ideas presented in this article are amenable 
to any semantic network representation, this article will 
focus primarily on the Semantic Web due in large part to 
the technological infrastructure that currently supports 
this effort. This article's exploration will begin with a re- 
view of the various aspects of G. Next, a formal definition 
of computing will be presented in order to describe how 
the various components of computing can be represented 
by a semantic network. Current semantic network com- 
puting models will be placed within this semantic com- 
puting space. The definition of this space will expose 
areas that have yet to be developed and leave open the 
potential for future work in the area of semantic network 
computing. 
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II. DESCRIPTIVE AND PROCEDURAL 
MODELS 

Currently, the Semantic Web is perceived primarily as 
a data modeling environment where data is more "de- 
scriptive" rather than "procedural" in nature |17j . In 
other words, the triples in G define a model, not the 
rules by which that model should evolve. This article 
will explore the more procedural aspects of G. Figure [l] 
presents an taxonomy of the various types of triples con- 
tained in G, where edges have the semantic "composed 
of. 
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FIG. 1: The descriptive and procedural components of G. 

In its whole, G is composed of nothing but triples. 
However, particular subsets of G are used to represent 
different aspects of the larger G model. Due to RDF, 
RDFS, and OWL, G is composed of two main subnet- 
works: the ontological subnetwork and the instance sub- 
network. While, in principle, anything can be modeled 
by a semantic network, most ontologies and instances 
are descriptive. However, there is nothing that prevents 
RDF from being used as a framework for denoting proce- 
dural models. That is, G can be used to model functions 
(i.e. programs) and the machines that execute those func- 
tions. 

This article will focus on the procedural aspects of G. 
Ontological procedural models represent machine archi- 
tectures (i.e. abstract machines) and the abstract func- 
tions for which they process. On the other hand, instan- 
tiated procedures are stored programs (i.e. functions, al- 
gorithms, etc.) that are explicitly encoded for virtual 
machines (i.e. instances of an abstract machine architec- 
ture) to execute. The next section will present a formal 
description of computing. 



III. REPRESENTING COMPUTATIONS IN A 
ONE-DIMENSIONAL TAPE 

The classic notion of a computation is any process that 
can be explicitly represented by a formal algorithm. An 
algorithm is a sequence of executable, well-defined in- 
structions |19j . This sequence of instructions is executed 
by some system, or machine. This machine may con- 
tain, internal to it, all the requirements necessary to ren- 



der the results of the algorithm or, in other instances, 
may rely on some external storage medium to read in 
novel inputs and write novel outputs. If the former com- 
puting model is chosen, then the machine can only exe- 
cute a single algorithm with no variation on its behavior 
because no new input is altering its deterministic path 
(e.g. 1 + 2 = 3). However, if the latter model is cho- 
sen, the machine is general-purpose with respects to the 
particular "hard-wired" abstract algorithm. It is consid- 
ered general-purpose because it can map any input to 
its respective output according to its abstract algorithm 
(e.g. x + y = z). 

This concept can be taken to its logical conclusion 
where a single machine can be engineered to perform any 
computing task. Paradoxically, that single machine ex- 
ecutes one and only one algorithm. However, that par- 
ticular algorithm is so generalized, that it can execute 
any number of other algorithms represented in the ma- 
chine's external storage medium. This generalized algo- 
rithm can reach the "lowest common denominator" of 
computing and at that point, can even execute a repre- 
sentation of itself encoded in the storage medium. This 
machine is called a universal computing machine and is 
what is know today as the general-purpose computer. 
This idea was demonstrated by Alan Turing in the 1930s 
and is the foundation of the computer sciences [5] . 



Modeling Computations using a Turing 
Machine 



Perhaps the most common model used to represent 
computing is the Turing machine |20j . In the Turing 
machine model of computation, M is a machine with a 
single read/ write head and D is a storage medium called 
a "tape" that can be read from and written to by M. A 
Turing machine can be formalized by the 5-tuple 

M = (Q,T,S,q ,d ), 

where 

• Q is a set of machine states, 

• r is a set of information symbols (e.g. 0,1), 

• 5 : Q x {]¥(-/), E} x {If, rt} x Q is the tran- 
sition/behavior function, 

• 1o £ Q is the start state of the machine, 

• and dg £ D is the start location of the machine 
head on D. 

D is a one-dimensional n-length vector of symbols from 
T such that Her™. 

A Turing machine, M, will start at state qo £ Q and 
cell do £ D. Depending on what 7 £ T is read (R) at do, 
M will use its 5 function to determine: 1.) what £ F 
to write (W) to do or whether to erase (E) the current 
symbol, 2.) whether to move its read/write head left (If) 
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or right (rt) on D, and finally 3.) determine which state 
in Q to transition to at the next time step,. This 5-tuple 
model is a simplified version of the 7-tuple representation 
in 0. 

Let M denote a Turing machine that increments a 
unary number by one. While this is not the most excit- 
ing algorithm, it is simple enough to represent succinctly 
and provides an example of the previous abstract con- 
cept. The S- function for M is 
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FIG. 3: A universal Turing machine can execute the behavior 
of any Turing machine. 
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where M will write a 1 if a exists at its current d e D. 
else it will move right and replay state A and the state B 
is considered the halt state. Thus, if D = (1, 1,0,0), M 
will read the first 1, move right, read the second 1, move 
right, read the first 0, and write a 1. Upon entering state 
B, D = (1,1,1,0). At the completion of this algorithm, 
the number 2 (11) is incremented to 3 (111). M and D 
are represented in Figure [2j 
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FIG. 2: A Turing machine uses the tape for its input and 
output. 

Imagine having a single physical machine for every 
computation one required to execute. For instance, one 
would have an M to add integers, an M to divide floating- 
points, an M to compare a string of characters, etc. 
To meet modern computing requirements, an unimag- 
inable number of machines would be required. However, 
in fact, a single machine does exist for each computing 
need! Fortunately, these machines need not be physically 
represented, but instead can be virtually represented in 
D. This is the concept of the stored program and was 
serendipitously discovered by Alan Turing when he de- 
veloped the idea of the universal Turing machine 20J. 



The benefit of M* is that M* is a general-purpose ma- 
chine that can be used to execute any algorithm. Thus, 
there need not exist separate physical machines for each 
algorithm. However, in order for M* to execute some 
M, M must be encoded such that it is congruent with 
the expectations of M*'s <5-function. Thus, there exists 
an ontology, M, defining the requirements of the M en- 
coding. If some M is represented according to M, then 
M* can execute it. In the lexicon of modern computing, 
if a program is written in native machine code, then the 
native machine can execute it. 

Finally, to present the conclusion of this chain of rea- 
soning, it is possible for M* to be encoded according to 
the M ontology. Let M* denote the physical machine and 
M C D denote the virtual Z?-encoded machine that is 
congruent with M . In such cases, M* 1 can be used to 
execute some other M in Dm* 1 C D. This idea is dia- 
grammed in Figure |4j This idea is congruent with the 
concept of the virtual machine of modern day computing 
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FIG. 4: A universal Turing machine can execute another uni- 
versal Turing machine that is executing a Turing machine. 



B. Modeling Computations using a Universal 
Turing Machine 

A universal Turing machine, M* , is a Turing machine 
that can execute the behavior of another Turing machine, 
M. This idea is a central tenet to the engineering of mod- 
ern day computers. With a universal Turing machine, the 
state behavior of M can be encoded on D such that some 
M* can simulate the behavior of the M encoded in D. In 
such cases, there exists another portion of D that serves 
as the input/ouput to M denoted Dm C D. This idea is 
depicted in Figure [3J 



IV. REPRESENTING COMPUTATIONS IN A 
SEMANTIC NETWORK 

While the Turing model of computing is very simple, 
it is actually quite representative of the current state of 
computing in semantic networks. The Semantic Web's G 
is a data structure similar to D except that G is not a 
one-dimensional vector of T symbols. While it is possible 
to represent G as a one-dimensional string of T symbols, 
the more intuitive and useful representation is that of 
a network of URIs (U) and literals (L). G is a highly- 
distributed universal "tape" that can be accessed by ma- 
chines world-wide for various computational purposes. 
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However, how much of G is leveraged for computing is 
machine-instance dependent. 

Currently, the actual application that explicitly en- 
codes subsets of G is the triple-store (i.e. graph database, 
semantic repository, etc.). A triple-store is a database 
that contains a subset of the larger Semantic Web. The 
triple-store is the gatekeeper for determining how triples 
are read from and written to the Semantic Web. Un- 
like the read/write head of the Turing machine, the ma- 
chines that access G are able to move about G in a 
more random-access fashion due to the development of 
the common variable-binding interface. While any other 
G interface may be developed in the future, the lowest- 
level requirements of such an interface are the ability to 
read, write, and delete triples from G. This section will 
discuss the nature of a primitive read/ write interface into 
G and its relation to G-computing. 



As demonstrated by Alan Turing, the most primi- 
tive components required for a computing machine are 
the ability to read and write to a medium and alter its 
states according to its perception of that medium. Sim- 
ilar to the relationship between M and D, it is possi- 
ble to develop a semantic Turing machine that is able to 
read/ write to G and evolve its state behavior accordingly. 

A semantic Turing machine is denoted S and can be 
formalized by the 5-tuple 

S=(Q,T,S,q ,X), 

where 

• Q is a set of machine states, 

• r C U U L is the set of URI and literal symbols, 

• 5 : Q X R(tp) x X -> {W(t),E(<p)} x Q x Q is the 
transition/behavior function, 

• go € Q is the start state of the machine, 

• and A is a set of random access machine heads. 

These components will be discussed in full throughout 
the remainder of this section. 

The most readily used low-level read model for the 
Semantic Web is the 3-element symbol binding model, 

R: if — > t S G, 

where (p is called a query, ip = (a, b, c), and the el- 
ements a, 6, and c can either be drawn from the set 
r = U U L or from the set of machine heads defined 
by A. If those heads in X are declared bindings, then 
the machine head is random access. In a semantic Tur- 
ing machine, there does not exist an explicit move be- 
havior. If a state q £ Q is to move a random ac- 
cess head, then it places a bind-symbol before the head 



name (e.g. 1x1) otherwise the machine will hold its head 
at its current pointed to location with a static-symbol 
(e.g. \xl). For instance, i?( (marko, isA, 1x1)) would place 
the head 1x1 on some object of a triple with the subject 
marko and predicate is A. If 1x1 bound to human then 
t = (marko, isA, human) G G. However, if the machine 
head is already at a particular resource in G, then it can 
be used as a static variable. If 1x1 bound to human on a 
previous read, then R((\xl, subClassOf , 1x2)) will move 
1x2 to the resource mammal. With the random-access X 
machine heads, no variable states are represented inter- 
nal to S, they are simply pointed to by some a: £ I in 
G. 

The most readily used write model for the Semantic 
Web is to union the semantic network triple list G with 
a new triple r, 

W : t -> G U r, 

where r = (s,p,o), s 6 U, p e U, and o e (Z7 U L). 

Finally, in order to erase (i.e. delete) a triple, the 3- 
element symbol binding model can be used, 

E:tp^G\B{<p), 

where the triple R(ip) € G is removed from G. 

An S can be built to do any type of computation on 
G. The popular Horn-clause query/ assertion can be rep- 
resented by an S [TU]. For instance, the rule 

hasParent(marko, 1x1) A hasBrother(?a;l, 1x2) 
— * hasUncle(marko, 1x2) 

states that if marko has a parent that binds to 1x1 and 
xl has a brother that binds to 1x2 then assert (i.e. write) 
the fact that x2 is marko 's uncle. The S- function for S 
that executes this query is 
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where qo — A, C is the halt state, xl, x2 £ X and fp 
is the state transition when a ip fails. If 

G ={(marko, hasParent, carole), 

(carole, hasBrother, george)}, 

then at qo — A, 1x1 will point to carole, at q\ — B, 1x2 
will point to george, and at q% = C, 

G ={ (marko, hasParent, carole), 
(carole, hasBrother, george) 
(marko, hasUncle, george)}. 

For more arithmetic operations and for the construc- 
tion of novel URIs and literals, the classic Turing machine 
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model can be used for writing triples that bind symbols 
in a list-like fashion. In other words, a semantic network 
can simulate a one-dimensional tape. In this model, the 
semantic Turing machine utilizes only G for its workspace 
computations and the semantic Turing machine is analo- 
gous in terms of its component parts to the classic Turing 
machine. The (5-function to increment a unary number 
by 1 is 
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where the URI bitl is the subject of the triple whose 
object is the first bit of the unary number. While it is 
possible to perform low-level arithmetic calculations in 
G, constructing such a machine is impractical. Unlike 
a physical M where the laws of physics are the com- 
puting substrate, Ss are embedded in a substrate that 
was engineered for computing-the general-purpose pro- 
cessor. Thus, an S can rely on its local processor for 
arithmetic computations and for the construction of new 
URIs and literals. What was presented previous was only 
to demonstrate that G can be used as a universal com- 
puting "tape" . However, how much of computing is rep- 
resented in G is implementation specific, but the more a 
computation is represented in G, the more the Seman- 
tic Web can be made to behave like a general-purpose 
computer. 

Finally, it is possible to represent the previous two 5- 
functions in G such that some S* external to G is able to 
simulate the behavior of these respective S machines. In 
this sense, S* is a universal semantic Turing machine and 
any S C G that obeys the S ontology can be executed by 
S* . The next section will discuss moving computations 
into G to ultimately arrive at a general-purpose computer 
embedded in G-a semantic virtual machine. 



V. THE SEMANTIC WEB AS A 
GENERAL-PURPOSE COMPUTER 

The current state of the Semantic Web is such that 
machines (i.e. processes) exist external to G and manip- 
ulate G by reading, writing, and deleting triples to and 
from it. In many cases, G does not encode stored pro- 
grams in the Turing sense. Those processes that manip- 
ulate G use some other Z?-medium (e.g. local memory) 
for their respective calculations. However, by leveraging 
external £>-mediums that are not G, there exist multiple 
machines (i.e. software programs) that do very specific 
computing tasks. This is analogous to having different 



physical Ms for each desired computing task. On the 
other hand, when G is leveraged as the sole substrate 
for encoding information, then it is possible to not only 
use G for stored programs, but also to use G to repre- 
sent a universal computing machine |15j . The benefit of 
this latter model is that the Semantic Web becomes a 
universal computing platform, where any number of uni- 
versal computing machines exist external to G executing 
the state evolution of those G encoded machines. At this 
stage, G is a massive computer distributed across servers 
world-wide. 

The remainder of this section will present the vari- 
ous levels of machine encodings currently realized by the 
Semantic Web community. The first is the "external 
program" level where S machines are external processes 
whose stored programs are represented in some other D- 
medium. The second level is the "stored program" level 
where S machines are external process whose stored pro- 
grams are represented in G. The final level is called the 
"virtualized machine" level where S machines are inter- 
nal processes represented in G whose stored programs are 
also represented in G. 



A. The External Program Model 

In the external program model, the Semantic Web is 
considered a database. The machines (i.e. programs) de- 
veloped for G exist external to G and only use G for 
reading descriptive data (and possibly writing descriptive 
data) . This is analogous to the physical manifestation of 
an algorithm in the Turing model of computing. While it 
is possible for S to be completely configurable and thus, 
not "hard coded" , this (5-function is stored in a separate 
D-medium where G n D = 0. Therefore, with respects 
to G as a general computing platform, this model is the 
farthest removed from this vision. 

One such example of the external program model is the 
SPARQL query language [H]. The SPARQL query lan- 
guage is a Horn-based [TO] query language that supports 
semantic searching in G. For instance, the following ex- 
ample SPARQL query 

SELECT ?x 

WHERE { marko isA ?x . } 

will bind Ix to all URIs that are the object of a triple that 
has marko as the subject and isA as the predicate. While 
a universal SPARQL machine, denoted S* , can execute 
any SPARQL-proper query, these queries (i.e. programs) 
are not explicitly represented in G, but instead in some 
D. Thus, with respects to G, each SPARQL query is 
analogous to a unique S. Furthermore, the output from 
any S is encoded in D (more specifically Z?s). In this 
sense, G is only used as the input parameter to S, not 
as a computational "workspace" . This computing model 
is diagrammed in Figure [5] where S* is the universal 
SPARQL machine, S is a particular SPARQL query, and 



Ds is the result set derived from the execution of S on 
G. 
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FIG. 5: A D-encoded machine reads its input from G. 

It is no large conceptual leap to actually encode 
SPARQL queries in RDF and therefore, in G. In fact, 
the semantic network data structure is an ideal medium 
for many types of information encodings due to its gen- 
eralized network nature that naturally supports the ex- 
pression of trees, lists, graphs, tables, etc. The next sub- 
section will discuss such stored programs. 




FIG. 6: A universal S* can execute any S in G. 



operations and thus, do not completely use G as their 
computing workspace. 

In the stored program model, there not only exists de- 
scriptive data in G, but also procedural data. In many 
cases, there also exists an ontology S that defines the 
structure of that procedural data. In general, if a sub- 
set of G obeys S, then it is computable by S* . The next 
subsection will discuss full machine virtualization and the 
explicit representation of S* C G. 



B. The Stored Program Model 

In the stored program model, S* is a universal machine 
that reads its parameter specification from G and writes 
its algorithm's output to G. Thus, the specification of 
the 5-function of any S is encoded in G. 

One such example of the stored program model is 
the Semantic Web Rule Language (SWRL). SWRL is 
a Horn-clause based query/assertion language similar to 
SPARQL jTTJ . For example, in the "my friend is your 
friend" query/assertion 

hasFriend(?xl, 1x2) A hasFriend(?a;2, ?x3) 
— ► hasFriend(?xl, 1x3) 

if 1x1 has a friend 1x2 and 1x2 has a friend 1x3, then 1x1 
and ?a;3 are asserted to be friends. Interestingly, SWRL 
query/ assertions can be represented in RDF and thus, 
can be explicitly encoded in G. The benefit of this is that 
there can exist a generalized SWRL machine denoted S* 
that can point to any particular S in G. This idea is 
depicted in Figure [6] where S* is a universal SWRL ma- 
chine, S is a particular SWRL query/ assertion, and Gs 
is the result of the execution of S. However, note that D 
is the computational workspace for S* , not G. 

While SWRL S* is Turing complete [2], it is imprac- 
tical to represent arithmetic and loop-based algorithms 
in SWRL. This means that there exists algorithms for 
which SWRL S* can not easily emulate. As a remedy 
to this problem, two Turing complete S* machines were 
developed: the stack-based Ripple [T7] and the RAM- 
based r-Fhat Q2]. For Ripple and r-Fhat, like SWRL, 
their respective programs are encoded in G. However, 
both Ripple and r-Fhat maintain their respective uni- 
versal machine data structures in D for computing local 



C. The Virtualized Machine Model 

The previous section discussed the explicit encoding of 
stored programs in G. However, there is nothing prevent- 
ing the stored program from being a computing machine. 
In this model, a virtual machine is encoded in G along 
with the programs that the virtual machine executes. In 
order to represent a virtual machine in G is it necessary 
to support a write/delete interface to G since the machine 
evolution and its effect on G is the computation. 

Currently, the only example of a virtualized machine 
encoded in G is the Fhat RVM (RDF virtual machine) 
[T5] , A Fhat processor, denoted S* 1 exists internal to G. 
Another process S* external to G is a general-purpose 
machine that reads S* 1 from G as if it were any other 
program. However, S* 1 is not only a program, but is 
another machine that is executing an algorithm, S, in 
another area of G, Gg»i. The virtualized machine model 
is depicted in Figure [7] 




FIG. 7: A universal S* can execute a universal S* 1 , which is 
executing an S. 

There is nothing that prevents the S that S* 1 is ex- 
ecuting from being another S* . For example, imagine 
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two S* machines encoded in G: S* 1 and S** 2 , where 
S* 1 n S* 2 = 0. The external S* can be reading in S* 1 as 
a program, which is reading in S* 2 as a program, which 
is reading in some other machine S as a program. In 
this model, there is no limit to the amount of computing 
redirection that is possible. Ultimately, it is up to the ex- 
ternal S* to perform all the read/write operations that 
update the respective states of all the chained together 
S* n machines. 

In the virtual machine model, not only is procedural 
data encoded in G, but also machine data. There must 
exist both an ontology for procedural data S and an on- 
tology for machine data S* . In principle, any subset of 
G that obeys S* is a virtualized computing machine. 



D. True Universality 

While a universal semantic Turing machine can be cre- 
ated, it is impractical to do so because of the speed con- 
straints currently realized by the read/ write interface to 
the Semantic Web and because any external S* already 
exists in a substrate engineered for general-purpose com- 
puting. Therefore, for virtualized semantic machines, D- 
mcdiums are currently used for low-level arithmetic op- 
erations only. There will always be a tradeoff between 
the desire to represent low-level computations in G and 
the desire to ensure the fast execution of those G-based 
machine representations. 

The Fhat processor was designed with this constraint 
in mind. Many aspects of the machine's state are rep- 
resented in G including its operand stack, symbol table, 
program counter, etc. However, when a low-level opera- 
tion such as add 2 3 is called, those values are calculated 
on the physical machine, not in G. While this may not 
be completely theoretically satisfying, it does support a 
practical implementation of the virtual machine model of 
computing in G. 



VI. THE FUTURE OF SEMANTIC NETWORK 
COMPUTING 

The future of semantic network computing may be one 
in which virtual machines and their programs exist in G. 
Any universal machine external to G can gain access to 
the URI denoting a virtual machine and begin to exe- 
cute its "physics" . In other words, evolve its state and 
compute. In this idealized world, the underlying phys- 
ical hardware supporting the execution of these virtual 
machines is more or less inconsequential. These underly- 
ing hardware processors are analogous to the underlying 
physics supporting the execution of our hardware ma- 
chines. Once the protocols are in place to ensure that 
G has a farm of processors continuously evolving it, then 
the Semantic Web will have reached a transition to where 
abstract virtualized computing becomes ubiquitous and 
G can be seen as a single distributed computer with the 



massive address space of U U L. However, there are still 
many obstacles that prevent this model from becoming 
a common reality. 

First, the read/ write speeds for G are orders of magni- 
tude slower than the read/ write speeds for local memory 
and thus, computing in G is orders of magnitude slower. 
There is still much more room for growth in the area 
of triple-store index algorithms. Unlike the relational 
database model where data is broken into different linked 
tables, the triple-store is a single massive table with vari- 
ous indexes supporting fast searching. As the read/write 
speeds continue to increase, the ability to use G as a 
computing "tape" will become more viable. 

Third, current triple-store's have limits on the number 
of triples they can feasibly represent in a single store. 
While some stores can easily support up to 10 9 triples, 
the explicit representation of procedural data reduces the 
amount of space available for descriptive data. Fortu- 
nately, with an increase in the use of standards liked 
Linked Data j4j, the growth of G will have limited ef- 
fect on the ability to compute in G. 

Fourth, the current state of affairs in the Semantic 
Web is such that writing to G is cumbersome due to 
the absence of a generally accepted protocol to do so. 
While the proposed SPARQL/Update protocol [TB] is one 
such write interface, it is not widely supported by all 
triple-store providers. Thus, each triple-store provider 
maintains their own mechanism for writing and deleting 
triples. 

Finally, there does not exist a universal trust and se- 
curity mechanism to deter malicious machines in G. If 
G is conceived universal computing "tape" , then 

the read, and more importantly, write/delete accesses to 
G will need to be established. Of course, G is only con- 
tained in an abstract universal store. Each triple-store 
supports only a subset of the larger whole. Therefore, for 
those running a triple-store, read/write privileges is not 
an issue. However, as more procedural information is en- 
coded in G and machines can share procedural fragments, 
understanding where particular bits of information were 
derived from becomes very important. Work in the area 
of named graphs for trust and provenance should prove 
promising in this area [5] . The named graph extends the 
triple concept by adding an extra resource called g, or 
graph. A triple is thus a quad and r = (s,p, o, g) . The g 
component of r is a URI and this information can be used 
to attach read/write privileges to particular subnetworks 
of G. 

While this list is not conclusive, it provides an overview 
of some of the more prominent issues concerning the fu- 
ture of semantic network computing. 



VII. CONCLUSION 

Given that the Semantic Web is an abstract data struc- 
ture, it does not have the capacity to perform a compu- 
tation in and of itself. The Semantic Web is simply a 
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description of the relationship between URIs and liter- 
als and, in order to evolve, it requires the explicit con- 
tribution of external machines to read and write to it. 
However, the amount of procedural information that is 
actually encoded in the Semantic Web can vary. At one 
extreme, the Semantic Web is a read-only substrate that 
has limited effect on how a computation evolves. At the 
other extreme, the Semantic Web is the representational 
substrate for not only the data aspects of a computation, 
but also the algorithmic and machine representations as 
well. 

This article has presented an analysis of the various 



models of computing in the Semantic Web and in seman- 
tic networks in general. It is the hope that more research 
and development will go into developing practical com- 
puting environments that leverage G as their computing 
substrate. 
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